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What Is Claimed Is : 

1 .. A method for detecting and reacting to changes in depth of one or more 
queues which store messages processed by tasks executing in a computer system, 
comprising^ 

setting a high threshold of a depth of the queue to a first value; 
detecting when the depth of the queue equals or exceeds the high threshold; and 
raising the high threshold by a predetermined increment each time the depth of 
the queue equals V exceeds the high threshold. 

2. A method according to claim 1, further comprising: 

starting at least one task for processing one or more messages stored in the queue 
each time the depth of the queue equals or exceeds the high threshold. 



15 A method according to claim 1, further comprising: 

starting at least one task for processing one or more messages stored in the queue 
each time the depth of the queue equals or exceeds the high threshold if the number of 
tasks currently processing the messages in the queue is less than a predetermined 
amount. 

20 

sv^Tn 4. \ A method according to claim 2, further comprising the steps of 
U \ 

setting a low threshold of the depth of the queue to a value lower than the value 
of the high threshold; and 

reducingUhe value of the high threshold if the depth of the queue is equal to or 
25 less than the valuevof the low threshold. 

JfC A metnbd for detecting and reacting to changes in depth of one or more 
queues which store messages processed by tasks executing in a computer system, 
comprising: 

30 starting at least one t^k for processing one or more messages stored in a queue; 

15 



m 




setting high threshold of a depth of the queue to a first value; and 
starting at least one additional task for processing the messages in the queue if the 
depth of the queue equals or exceeds the high threshold set to the first value. 

5 6. A metiiod according to claim 5, further comprising: 

setting the higjh threshold to a second value greater than the first value if the 
depth of the queue equals or exceeds the high threshold set to the first value. 

7. A method according to claim 6, further comprising: 

10 starting at least ona additional task for processing the messages in the queue if the 

depth of the queue equals or exceeds the high threshold set to the second value. 

8. A method according to claim 6, further comprising: 

starting at least one additional task for processing the messages in the queue if the 
15 depth of the queue equals or Exceeds the high threshold set to the second value the 
number of tasks currently processing the messages in the queue is less than a 
predetermined amount. 

9. A method according 'to claim 5, further comprising: 
20 setting a low threshold of the\depth of the queue to a second value lower than the 

first value; and 

setting the high threshold to a third value lower than the first value if the depth of 
the queue is equal to or less than the low threshold set to the second value. 

25 A computer system for detecting and reacting to changes in depth of one 

or more queues which store messages processed by tasks executing in the computer 
system, comprising: \ 

means for setting a high threshold ora depth of the queue to a first value; 
means for detecting when the depth\of the queue equals or exceeds the high 
30 threshold; and 



means for raising the high threshold by a predetermined increment each time the 
depth of the queue equals or exceeds the high threshold. 

^r. A computer system according to claim K3, further comprising: 
means for starting at least one task for processing one or more messages stored in 
the queue each time the depth of the queue equals or exceeds the high threshold. 

yz. A computer system according to claim >0, further comprising the step of: 
means for starting at least one task for processing one or more messages stored in 
the queue each time the depth of the queue equals or exceeds the high threshold if the 
number of tasks currently processing the messages in the queue is less than a 
predetermined amount. 

C^$) ^yi3. \a computer system according to claim 10, further comprising: 

means mr setting a low threshold of the depth of the queue to a value lower than 

the value of the ragh threshold; and 

means for reducing the value of the high threshold if the depth of the queue is 

equal to or less than me value of the low threshold. 




y(. A computek program stored on a computer readable medium for detecting 
and reacting to changes in depth of one or more queues which store messages processed 
by tasks executing in a computer system, the computer program configured to: 
set a high threshold of aSdepth of the queue to a first value; 
detect when the depth of tlie queue equals or exceeds the high threshold; and 
raise the high threshold by \ predetermined increment each time the depth of the 
queue equals or exceeds the high threshold. 

yf. A computer program according to claim \^ further configured to: 

start at least one task for processing one or more messages stored in the queue 

each time the depth of the queue equals or exceeds the high threshold. 
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>dT A computer program according to claim 4^C 9 further configured to: 

start at least one task for processing one or more messages stored in the queue 

each time the depth of the queue equals or exceeds the high threshold if the number of 
5 tasks currently processing the messages in the queue is less than a predetermined 

amount. 
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17\ A computer program according to claim 14, further configured to: 
f) set sttlow threshold of the depth of the queue to a value lower than the value of 
10 the high threshold; and 

reduce the value of the high threshold if the depth of the queue is equal to or less 
than the value of the low threshold. 
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